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Summary. — I provide a very brief overview of recent developments in jet algo- 
rithms, mostly focusing on the issue of infrared-safety. 

PACS 13 . 87 . A - Jets in large-Q^ scattering. 



1. Introduction 

The main properties that should be satisfied by any jet definition were aheady pointed 
out almost twenty years ago [1, 2]: the jet algorithm should be 1) simple to implement 
both in experimental analysis and theoretical calculations, 2) well defined and yielding 
a finite cross section at any order of perturbation theory, 3) relatively insensitive to 
hadronization. Many different jet definitions have been proposed in recent years but 
it turns out that some of them do not strictly meet the above features. This could in 
principle lead to serious problems especially when infrared(IR)-safety (i.e., the second 
item in the above list) is not correctly implemented, since in this case the matching 
with fixed-order theoretical results would be spoiled and the whole jet-finding procedure 
would heavily depend on non-perturbative effects (hadronization, underlying event, pile- 
up). We can group jet algorithms in two broad classes: Iterative Cone (IC) and Sequential 
Recombination (SR). IC algorithms cluster particles according to their relative distance 
in coordinate- space and have been extensively used at past lepton and hadron colliders. 
SR algorithms cluster particles according to their relative distance in momentum- space 
and are somehow preferred by theorists since they rigorously take into account IR-safety. 
In what follows I will try to give an overview of recent developments obtained in both the 
IC and SR classes. For a complete and extensive treatment of these and other aspects of 
jet algorithms I refer the reader to the recent literature on the subject [3, 4]. 



2. Iterative-Cone algorithms 

The core structure of any IC algorithm [5] can be described as follows: choose a 
seed particle i, sum the momenta of all particles j within a cone of radius R (in y and 
4>) around i, take the direction of this sum as a new seed, and repeat until the cone 
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is stable (i.e., the direction of the n-th seed coincides with the direction of the (n-l)- 
th). This procedure, however, may eventuahy lead to find multiple stable cones sharing 
the same particles, i.e. the cones may overlap. The problem can be solved cither by 
preventing the overlap (Progressive Removal (IC-PR) algorithms) or through a splitting 
procedure (Split- Merge (IC-SM) algorithms). The IC-PR algorithm starts the iteration 
from the particle with largcst-pr and, once a stable cone is found, it removes all particles 
inside it. Then the procedure starts again with the hardest remaining particle and go 
on until no particles are left. This algorithm is also known as UAl-cone [6], since it 
was first introduced and extensively used by the CERN UAl collaboration. It is quite 
easy to see that this algorithm is IR(collinear)-unsafe. Assume that the hardest particle 
undergoes a collinear splitting pi — > p\a,Pib with PT,ia,PT,ib < Pt,2 < Pt,i' in this case 
the IC-PR algorithm would lead to a different number/ configuration of jets, since the 
PT-ordering has been modified by the collinear emission. The IC-SM algorithm does 
not rely on any particular ordering instead. Once all stable cones have been found 
the prescription is to merge a pair of cones if more than a fraction / (typically /=0.5- 
0.7) of the softcr's cone px is in common with the harder one, or to assign the shared 
particles to the closer cone. The split-m,erge procedure is repeated until there are no 
overlapping cones left. Unfortunately the IC-SM algorithm is IR(soft)-unsafc as well 
[7]. Assume that two stable cones are generated starting from two hard partons whose 
relative distance is between R and 2R: the addition of an extra soft particle in between 
would act as a new seed and the third stable cone would be found, again leading to a 
different number/configuration of jets. A partial solution to this problem was provided 
by the Midpoint Algorithm [8]: after all possible jets have been found, run the algorithm 
again using additional midpoint seeds between each pair of stable cones. This prescription 
fixes the IR(soft) issue of the IC-SM algorithm, since the result is now not dependent 
on the presence of an extra soft seed in the overlap region, and has been adopted as 
a recommandation for Run II of the Tevatron [9]. Recently [10] it has been pointed 
out that, for particular configurations involving more than two partons, the Midpoint 
algorithm is not able to find all stable cones: for exclusive quantities and/or multi- 
jet configurations, the midpoint prescription is still IR(soft)-unsafe. The IR issue is 
definitely solved by the introduction of Seedless algorithms, first proposed in [9]. The 
idea is to identify all possbile subsets of N particles in an event and, for each subset 
M, check if the cone defined by the azimuth and rapidity of the total momentum of M 
contains other particles outside the subset: if this is not the case, then M defines a stable 
cone. With this prescription the jet-finding algorithm is infrared safe at all perturbative 
orders: the main drawback is that the clustering time {0{N x 2-^)) leads to extremely 
slow performances for N > 4-5. The seedless algorithm has been recently improved by 
the SIS-Cone (Seedless Infrared Safe Cone) implementation [10], in which the clustering 
time is sensibly lowered {0{N^ logN), comparable to Midpoint). The switching from the 
midpoint to the seedless cone is expected to have a significant impact only on exclusive 
quantities (i.e., jet mass distribution in multi-jet events), while the impact for inclusive 
observables should be modest since Midpoint IR-unsafety only appears at relatively high 
orders in perturbation theory. 

3. — Sequential Recombination algorithms 

The SR algorithm starts with the introduction of a distance dij = min{kf[,k^j)^f 
between particles i,j (where A is their distance in the y, (j) plane and fc^ their transverse- 
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momentum), and the distance diB = k^f between the particle i and the beam, lidij < dis 
then merge i and j, otherwise call i a jet and remove it from the iteration. There are 
different types of SR algorithms, depending on the value of the integer p in the definition 
of the distances: p = 1 identifies the inclusive-kT algorithm [11, 12], p = defines the 
Cambridge-Aachen algorithm [13, 14], while for p = —1 we have the recently proposed 
anti-kj- algorithm [15]. All the SR prescriptions arc rigorously IR-safc: any soft parton 
is first merged with the closest hard parton and only at this point the decision about the 
merging of two jets is taken, depending exclusively on their opening angle. Moreover, 
there are no more overlap problems, since any parton is incquivocally assigned to only 
one jet. A very fast implementation (clustering time ~ 0{N\ogN)) of all the above 
SR algorithms is available (Fast Jet [16]): it also includes an interface for the algorithms 
belonging to the IC class. Another public code providing access to both SR and IC 
algorithms is SpartyJet [17]. 

4. — Summary 

The issue of IR-safety of a jet algorithm should be seriously taken into account, since 
multi-jet configurations are sensitive to it and will be far more widespread at the LHC 
than at previous colliders. In addition, without an IR-safc prescription, it would not be 
possible to fully exploit the results provided by the theoretical community involved in 
NLO multi-leg calculations. Several /asi and safe algorithms (SlS-Cone and the SR class) 
are now available in public packages, but no definite advantages for a particular algorithm 
over the others have been found up to now: the use of different prescriptions for physics 
analysis and a continuous cross-checking of results is thus recommended especially for 
events with high jet-multiplicity at the LHC. 
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